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1 Introduction 



The study of fractals became more important since Barnsley [H [2] introduced Fractal 
Interpolation Function (FIF) using the theory of Iterated Function System (IFS). 
FIFs provide a very effective tool for interpolation of an experimental data by a non- 
smooth curve. Later, Barnsley et al. [3] extended the idea of FIF to produce more 
flexible interpolation functions of a single real variable called Hidden-variable Frac- 
tal Interpolation Function (HFIF). Chand and Kapoor jl] constructed Coalescence 
Hidden-variable Fractal Interpolation Function (CHFIF) for simulation of curves that 
exhibit partly self-affine and partly non-self-affine nature. 

In [5], Kocic discussed the problem of node insertion and knot insertion for Fractal 
Interpolation Function. The insertion of a new point (x, y) in a given set of interpola- 
tion data is called the problem of node insertion. A knot (x, y) is a node in a given set 
of interpolation data with a special property that y = f(x), where / is FIF passing 
through the given set of interpolation data. In case of CHFIF, more than one type of 
node insertion exists. There are four types of node insertion: Node-Node insertion, 
Node-Knot insertion, Knot-Node insertion and Knot-Knot insertion. In this paper, 
various types of node insertion and the effect of such insertions are studied. 

The organization of the paper is as follows: A brief introduction on the construction 
of a CHFIF is given in Section |2j The problem of node insertion and various kinds 
of node insertion are discussed in Section [3j In Section Uj a comparative study on 
the smoothness of CHFIF obtained with a given set of interpolation data and on the 
smoothness of CHFIF obtained with a node introduced in the set of interpolation 
data is done. Further the bounds on fractal dimension of both the CHFIFs are also 
compared. 

2 Construction of CHFIF 

Let A = {(xi,yi) el 2 : i = 0, 1, . . . , iV}, where — oo < xo < x\ < . . . < x^ < oo be 
the given interpolation data. A set of real parameters {z{\ for i — 0, 1, . . . , N is intro- 
duced to form the generalized interpolation data A = {(xi, y^ Zi) : i = 0, 1, ... , N}. 
The interval [xq, xn] is denoted by /. For n = 1, 2, . . . , N the intervals [x n _i, x n ] are 
denoted by I n . The contractive homeomorphisms L n : I — > I n for n = 1, 2, . . . , N 
are defined by 

L n (x) = x n _ x + — — -^-i(cc-xo) (2.1) 
xn — %o 

For n = 1, 2, . . . , N, the functions F n : / x IR 2 — > M 2 are defined by, 

F n (x, y, z) = (a n y + j3 n z + p n (x)^ n z + q n {x)) (2.2) 
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where, a n and 7„ are free variables chosen such that \a n \ < 1 and |7„| < 1 and /3 n 
are constrained variables chosen such that \/3 n \ + \-y n \ < 1. The functions p n and g n 
are continuous functions on x chosen such that the functions F n satisfy 

F n (x ,yo,Zo) = {y n -i,z n -i) and F n (x N , y N , z N ) = (y n , z n ). (2.3) 

The above conditions are called join-up conditions. The required IFS is defined using 
L n and F n as 

{I x R 2 ;u n ,n = 1,2,... N} (2.4) 

where, 

u n (x,y,z) = (L n (x),F n (x,y,z)) . (2.5) 

It has been proved in [1] that the above IFS is hyperbolic with respect to a metric d* 
on IR 3 , equivalent to the Euclidean metric. For a hyperbolic IFS, we know that there 

N 

exists a unique non-empty compact set A C IR 3 such that A = (J u n (A). This set 

71=1 

A is called attractor of IFS for the given interpolation data and shown to be graph 
of a continuous function / : I — > IR 2 such that /(xj) = (?/», Zj) for z = 0, 1, . . . , N. 
Now, Coalescence Hidden variable Fractal Interpolation Function (CHFIF) is defined 
as follows: 

Definition 2.1 The Coalescence Hidden-variable Fractal Interpolation Func- 
tion ( CHFIF) for the given interpolation data {(xi, yi) : i — 0, 1, . . . , N } is defined 
as the continuous function fi : I — > R where fi is the first component of the above 
function f = (fi, /2) which is graph of an atrractor. 

A set S C M n consisting of points x = (xi,x 2 , . . . ,x n ) is said to be self-affine if S 
is union of N distinct subsets, each identical with rS = {(r^x, r 2 x 2 , ■ ■ ■ , r n x n ) : r = 
(7*1, r 2 , . . . , r n ), rj > and x G S} up to translation and rotation. If S is not self- 
affine, then it is non-self- affine. In a self-affine set, suppose r\ = r 2 = . . . = r n . Then, 
it is called self-similar set, otherwise it is called non- self-similar set. 

Remark 2.1 The function fi is called a CHFIF as it exhibits both self-affine and 
non- self- affine nature. For the same interpolation data, the function f 2 is a self-affine 
function. 

Remark 2.2 For a given an interpolation data with N + 1 points, there are N con- 
traction mappings defined in the IFS. 

3 Node Insertion 

Given an interpolation data A = {(xo,2/o), ( x i)2/i)> • • • j ( x n,Vn)}, the insertion of a 
new point (x, y) in the given interpolation data is called the problem of node insertion. 
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Suppose Xk-i < x < x k . Then, the new interpolation data is {(xo, yo), (xi, yi), . . . , 
(xk-ijyk-t), (x,y), (x k ,y k ), (x N ,y N )} consists of N + 2 points. We need N + 1 
contraction maps to define IFS corresponding to these data. 

The interval I k = [x k ^i,x k ] is broken into two smaller intervals I l k = [x k _i,x] and 
I[. = [ot, x k }. Define L l k : I ->■ l[ and L k : I -»■ l k as 



L z fc (x) = x fc _i + - ^o) 



Similarly, define ^:/xR 2 ^R 2 and F[ : I xR 2 ^ R 2 by 



(3.1) 



F K x ) = i a {y + 0l z + pK x ), i\ z + ql( x ) 

F k( x ) = (<x r kV + &l z + Pk( x )>% z + fki x ] 



(3.2) 



where, a l k , a r k , 7^ and Y k are free variables chosen such that \a l k \ < 1, \a k \ < 1, 
1 7^| < 1 and \j k \ < 1. The variables and \{3 k \ are constrained variables chosen 
such that \/3 l k \ + |7j.| < 1 and + \j k \ < 1. The functions p' fc , p£, ^ and g£ are 
continuous functions on x chosen such that the functions F l k and F[ satisfy 



H( x o,yo,z ) =(y n - 1 ,z n _ 1 ) and F l k (x N , y N , z N ) =(y,z) 
F k (x ,y ,z ) =(y,z) and F^(x N ,y N ,z N ) = (y n , z r 



(3.3) 



where, z, is any real parameter such that the generalized interpolation data is 

A = {(x , y , zo), ( x i,yi, zi), ( x k-i, Vk-i, Zk-i), ( x , V, z ), ( x k, Vk, z k ),---, (x N , Vn, z N )}. 
This is called Node-Node insertion problem. If z = /2(x) but y 7^ /i(x), then it is 
called Node-Knot insertion problem. If y = /i(x) but z 7^ /^(^O, then it is called 
Knot-Node insertion problem. And if z = f2( x ) an d y = /i(x), then it is called 
Knot-Knot insertion problem. The Node-Knot, Knot-Node and Knot-Knot inser- 
tion problem are special cases of Node- Node insertion problem. Hence, the following 
theorems hold for all cases. 

Theorem 3.1 Let A = A(J(x,y) such that x k _i < x < x k . Then, 

{I x R 2 ; U3 n , n = 1, 2, . . . N, n ^ k, u l k , u r k } (3.4) 
with u l k = (L l k , F l k ) and u k = (L r k , F k ) is a hyperbolic IFS on I x R 2 and there exists 

N 

an attractor A satisfying A — (J u n (A) {Ju l k (A) [J u k (A). 

n=l 
n^k 

Proof Suppose a\ < a k , j l k < j k , (5[ < f3 k , a r k < a r , 7^ < 7 fc and /3 k < /3 k . Then the 
maps u l k and u k are contraction maps with respect to same metric by which u n are 
contraction maps. Otherwise, a metric could be defined as in [I] such that u n ,n = 
1,2, ... N,n 7^ k,u l k ,u r k are contraction maps. Therefore, the IFS given by (13 .41) is 

hyperbolic and has an attractor A satisfying A — (J u n (A) {Ju) l k (A) [Ju k (A). ■ 

n=l 
n^k 



Theorem 3.2 The attractor of the IFS given by ( 13. 4 j) zs graph of a continuous func- 
tion passing through the generalized interpolation points A = A (J(a;, £). 

Proof Consider the metric space of continuous functions {Q,dg) such that Q = {g : 
# : / -> IR 2 is continuous, #(x ) = (?/o,^o) and g(xAr) = (yjv,Zjv)} and dg(g,g) = 
max(\gi(x) — gi(x)\, \g7,{x) — g2(x)\), g,g G Q. Define Read-Bajraktarevic operator on 

x£l 

the above space to construct CHFIF passing through the interpolation data A as 

f(g)(x) =F n {L-\x),g{L-\x))), xGl n ,n^k) 
f(g)(x) =Fl(L l k -\x),g(L l k ~\x))), x e l{ 
f(g)(x) =Fl(L l k -\x),g(L l k ~\x))), x E I{ J 

Following the lines of proof as in [3J, it can be easily shown that the Read-Bajraktarevic 
operator is a contraction map and there exist a continuous function / : / — > IR 2 pass- 
ing through the generalized interpolation points A. Also, uniqueness gives that A is 
graph of the function /. ■ 

Remark 3.1 Like earlier, the function f is expressed component wise as f = (/i, J2). 
Then, fi is a CHFIF passing through the interpolation data A. 

Remark 3.2 Denote p x = x ~^ k - 1 , The contractive homeomorphisms L k and L k 
could be expressed using the contractive homeomorphism L k as follows: 

L k( x ) = Px L k {x) + (1 - px)Xk-l 
L r k (x) = (1 - p x ) L k (x) + p x x k 

Remark 3.3 Suppose z = f2(%) but y 7^ fi{x). Since (x, z) is a knot on the interpo- 
lation data {(xi, Zi)i — 0, 1, . . . , A^}, it is shown in J5$ that fi = fi- Hence, it is called 
Node-Knot insertion problem. 

Remark 3.4 In case of Knot- Node insertion, since f\ depends on f 2 , fi{x) 7^ f\{x) 
if x Xi,i = 0,1, N and x 7^ x. 

Replacing Y° in [S] by A = A = {( Xi , y u z t ) : i — 0,1,..., N} and by A j = 
|J ^(^(A ), where i(j) = i 2 , ■ ■ ■ , ij) are finite codes of length j and is an 

element of the set . = {1, 2, . . . , N} 1 '"'^ , it is clear that /:/—>■ M 2 which is a 
fixed point of the Read-Bajraktarevic opearator T(g) = F n (L~ 1 (-), (yf(L~ 1 (-))) defined 
on the space C*(A) = {g : g : / — > IR 2 such that g(xi) = (yi, Zi)} also interpolates 
A J ". Consider the set A J which consists of points (x n ,y n ) if (x n ,y n ,z n ) G A J '. Then, 
/1 : / — > R interpolates A- 7 . Similar to Lemma 3.1 and 3.2 of [5], we have the following 
proposition: 
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Proposition 3.1 (1): A-^ 1 C A j 

(2): The IFSs {M 3 , w;; i = 1, 2, . . . , N} and {IR 3 , i = 1, 2, . . . , N j }, j > 2, have 
the same attractor A. 

Proof Proof is similar to Lemma 3.1 and 3.2 in [5] if we replace by A- 7 and use 
Ui defined by QZ3}. ■ 

Define C*(A J ) = {(7 : (7 : I — > M 2 which interpolates A J } and the Read-Bajraktarevic 
operator on the space as 

T j(g)(x) = FiU^L^i^^iL^ix))) x e [L m (x ),L i{j) (x N )}. 

It is clear that the Tj is a contraction map on C*(A J ) with respect to maximum 
metric. Using the above proposition, the fixed point of 2} say P interpolates A™ for 
all n < j. 

Theorem 3.3 Given an interpolation data A = {(x ,y ), (xi,yi), . . . , (xjv,yjv)}> 1st 
(x, y, z) be a knot in the generalized interpolation data A = {(xq, yo, Zq), (xi, y±, zi), . . . , 
(xn,Vn, z n)} such that y = fi(x) andz = f 2 (z). Then, 

/i(Li( 2 )(a;)) = a^aiijiix) + /3i 1 f 2 (x) +p il (x)) + /3 i2 (~f il f 2 (x) +q il (x)) + p i2 (L h (x)) 
f 2 (L i(2) (x)) = 7 i2 (jiMx) + feO)) + q^Li^x)) 

where, i{2) = (ii,i 2 ) G ^2- 

Proof Consider T 2 (g)(x) = F i{2) (L~^( x ), g(L7^(x))), i(2) = («i,i 2 ) G E 2 for x G 
[Lj( 2 )(x ), L i( 2)(x N )} = [L i2 (L h (x )),Li 2 (L h (x N ))}. Then, T 2 is a contraction map 
on C*(A 2 ) with respect to maximum metric and h be the fixed point of T 2 . Since 
Fi( 2 ){x,h(x)) = F hi2 (x,h(x)) = F^(L il (x),F il (x,h(x))), it is seen that, 

h(x) = Fi[2) (LT^2) (x) , h(L7^ (x))) 

= F lll2 (Lr\L; 2 \x)),h(Lr\Lr\ x )))) 

= F ia (2^(Lri(L 5 1 (x))) l F il (^ 1 (Lri(x)) l /i(^ 1 (Lri(x))))) 

= F, a (Lri(x),F 4l (^ 1 (Lri( a; )),/i(L^(L^(x))))). 

Also, we know that / satisfies the functional equation f\x) = F i (L~ 1 (a:), f(L~ l (x))) 
for x G [Lj(x ), Lj(xjv)], z G {1, . . . , iV}. Hence, 

f(x) = F l2 (L- 1 (x)J(L-\x))) = F i2 (L-\x),F ll (L-\L-\x))J(L-\L-\x))))) 

which implies / is a fixed point of T 2 . By uniqueness, we have / = h. 
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Now, f(x) = (fi(x), f2(x)) in the above equation, we have 

(A(L l2 (L n (x))),/ 2 (L, 2 (L n (x)))) 

= F h (L h (x), F h (x, f^x), f 2 (x))) 

= F^Li^^iJxix) + I3i 1 f 2 (x) + p il (x),j il f 2 (x) + 

fi(x) + PhMx) + P h (x)) + A 2 (711/2(2?) + fa)), 

7i 2 (7.1/2(2:) + ftifa)) + fe(£ii(z)J 

which implies /i(L i(2 )fa)) = ^(a^/^x) + /3 il / 2 (x) +p il (x)) + ^(7^/2(3:) + 5^(2:)) + 
Pi 2 ( L n fa) ) and h ( L i(2) (x) ) = 7i 2 (7ii /2 fa) + q h (x) ) + q i2 (L h (x) ) . ■ 



4 Smoothness 

In this section, we compare the Lipschitz exponent of the functions f\ passing through 
the interpolation data A and f\ passing through the interpolation data A. Through 
out this section, we assume = a;ci<a;i<...<a;jv = l. 

A function / : K — > R is said to be Lipschitz function of order S if \f(x) — /fa)| < 
K\x — x\ s , where K is any positive constant and < 8 < 1. The Modulus of continuity 
of a function / is given by u(f; t) = sup sup \ f(x + h) — f(x)\. 

\h\<t x 

Consider the special case when the functions p n , q n , p l k , p r k , q l k and q r k are linear 
functions. Denoting p v = y ~ Vk ^ and p z = z ~ Zk - 1 it is observed that, 

y Vk Vk—1 z k z k — l 

If n f \,ft \ 1 / 1 s f z N (x - x ) + z (x N - x) 
Qk( x ) = Pz qk{x) + (1 - pz) Zfc-i + (p, 7fc - Ik) ( ^ _ ^ 



«kfa) = (! - Pz) Qk{x) + Pz z k + [(1 - p z ) 7* - Y k ] 
Pk( x ) = Py Pk{ x ) + (1 - p y ) y k -i 

+ [pyak - ak] { — fa^) — 

, „ Rl] f{z N {x - x Q ) + z {x N - x) 

+ [PzPk - Pkl 



Z N (X - Xq) + Z (x N - X) 
[Xn — Xq) 



(x N - x ) 
and pl(x) = (l- p y ) p k (x) + p y y k 



+[(1-^-03 ( vn{x -*:1 + _ v £; n ~ x) ) 

We use the above relation (14. ip between p n , g n , p l k , p r k , q l k and g£ even when these 
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functions are not linear polynomial and find Lipschitz exponent of the functions p l k , 
p r k , q l k and q r k in the following proposition: 

Proposition 4.1 Let Xq = 0, Xjy — 1, p k G Lip and q k G Lip p k . Then, p l k ,p r k G 
Lip \ k and q l k , q k G Lip p, k . 

Proof By (14.11) . it is observed that 

W k ( x ) ~ Qk( x )\ < \Pz\ \qk(x) - q k (x)\ + \p z 7fc - Tfcl ((M + \ z o\)\x ~ x \ 

< \p z \ K x \x - x\» k + \p z lk - 7 [| \{\z N \ + \z \)\x - x\ 
<Mi|x-x| Afe (4.2) 

and 

(x) - q r k {x)\ < |1 - p z \ \q k (x) - q k (x)\ + |(1 - p z ) 7fc - 7 £| ( {M + \zq\)\x - x\ 



< |1 - p z \ K x \x - x\» k + |(1 - p z ) 7fc - 7 £| \{\z N \ + \z \)\x - x\ 

<M 2 \x-x\ Xk (4.3) 

where, K x is a positive constant such that \q k (x) — q k (x)\ < Ki\x — x\^ k , Mi and 

M 2 are positive constants given by M\ = max(\p z \Ki, \p z ^ k — i\\(\ z n\ + \ z o\)) an d 

M 2 = max(|l — p z \Ki, \p z (l — j k ) — jI\(\zn\ + \ z o\))- Hence the functions q l k and 
q k G Lip p, k . Similarly, 



\Pk( x ) ~pU x )\ < \Pv\ K 2 \x-x\ Xk + \p y a k - <4| U\Vn\ + \y \)\x-x\ 

+ \pA ~ P l k \ ((\z N \ + \zq\)\x - x\ 
<M 3 |x-x| Afc (4.4) 

and 

\Pk( x ) ~ Pk( x )\ < \1-Pv\ K 2 \x - x\ Xk + - p y )a k - a r k \( (\y N \ + \y \)\x - x\ 



+ \(l-p z )p k -F k \\^\z N \ + \z \)\x-x\ 
<M 4 \x-x\ Xk (4.5) 

where, K 2 is a positive constant such that \p k {x) — p k {x)\ < K 2 \x — x\ Xk , M3 and 
M4 are positive constants given by M 3 = max(\p y \K2, \p y ot k — c^lG^I + 1 2/o | ) , \p z fi k — 
PI\{\ z n\ + ko|)) and M 4 = max(|l - p y \K 2 , \(1 - p y )a k - a l k \(\y N \ + \y \), \{l-p z )p k - 
P l h \(\z N \ + \zq\)). From (@3D and (ELI)]) , it is clear that p^pj; G Lip A fc . ■ 
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Let A , /i, a, 7, /3, Q n , r n , Q n , f2, T and be as defined in The smoothness of a 
CHFIF was classified according to the values of Q, T and 0. With the help of above 
proposition, we define 



k\ 



\r _ l^fcl pr _ iTfc I /~>r _ I ^k I 
*- |/r|A' k- k~ ^ 



f2 = max{0„ : n — 1, 2, . . . , N, n ^ k, VL l k , VL k } 

f = max{r„ : n = 1, 2, . . . , N,n ^ k, T l k , T r k } 

6 = max{e„ : n = 1, 2, . . . , N, n ^ k&[, Q r k }. (4.6) 

The following theorem gives the relation between Q and Q. 

Theorem 4.1 Let x Q = 0, xn = 1, ot k = Px&k, = (1 — p x )ak and p n G Lzp A n . 

Then, 

i. 0<li/O<lorO (; < max (\p x \i-\\i~ Px \i-*) and tt n <l,n=£k 

= 1 «f = fL = 1 for some n ^ k or 1 < Q — Q k — r , — n } n-^- and 

J n J l K max(|pa;| 1_A ,|l— px\ ) 

^ 1 for all n ^ k. 

3. Q>lifQ — fl n >l for some n ^ k or Vt = Vt k > max (| p \i_ p |i-A) > 1 • 
Proof Using a k = p x a^ and a r k = (1 — p x )a>k in fl l k and fl r k , it is observed that 



qi _ ML _ [p£gfcl _ i rt |i-Ao, 



(4.7) 



fc ~~ \i r k \ x ~ l(i-p.-)4l A ~~ 1 Pxl k - 

Hence, Q l k , Vt r k < Vtk implies Vt < 
Case 1: fi < 1 

The above inequality gives Q < < 1. 
Case 2: Q = 1 

If f2 = f2 n = 1 for some n ^ k then Q = 1. 

Suppose f2 = = 1 and fi n < 1 for all n ^ k. Then (14. 7p gives Q < 1. 
Case 3. fi > 1 

If Q = Q n > 1 for some n ^ k then Q > 1. 

Let = > 1 and fL < 1 for all n ^ k. Then Q > 1 if fL > t, — — nrrvr- If 

Q n — 1 for some n 7^ fc or = fi^ = max (| p |i-a \ p then — Finally, if Q n < 1 
for all n 7^ k and = < t, — n4xi — ^ttt then Q < 1. ■ 
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The next theorem gives the relation between T and T. 

Theorem 4.2 Let x = 0, x N = 1, rf k = p x ^ k , Y k = (1 - p x )^ k and q n G Lip p n . 
Then, 

1. T<lifT<lorT k < Tl — n— rn iwtt and Y n < 1, n ^ k 

2. r = 1 if r = T n = 1 for some n^korl<T = T k = n — n-i n it^ttt 

Tn ^ 1 /or all n ^ k. 

3. r > 1 if T = T n > 1 for some n ^ k orT = T k > n — a _} h ^—^ > 1 . 

Proof The proof is similar to Theorem 14. II by replacing a by 7, a k by 7^, a£ by 7^, 
f2 by T and f2 by T and hence omitted. ■ 

Similarly, the relation between and is obtained as follows: 

Theorem 4.3 Let x = 0, x^ = 1, a l k = p x a k , a k = (1 — p x )a k and q n G Lip p n . 
Then, 

1. < 1 if < 1 or 0^ < 7j — n_„ .I n^TTT and 9 n < l.n^fc 

2. = 1 if = n = 1 for some n 7^ k or 1 < = fc = t, — u rr— -r and 

' 11 maxdpa;! 1 px| M ) 

0n < 1 f or all n ^ k. 

3. > 1 if = n > 1 for some n ^ k or = Q k > T] — a _} n M^rrr > 1 ■ 

^ It J I ft maxdpa;! 1 — Pa;| M ) 

Proof The proof is similar to Theorem 14.11 by replacing A by /1, f2 by and f2 by 
and hence omitted. ■ 

Remark 4.1 If X = p = 1 */ien = ft = = and f = T. 

Similar to Theorems 3.1 — 3.3 in [I], the smoothness of CHFIF f\ passing through 
the interpolation data A can be obtained as follows: 

1. fx G Lip 6 if ^ 1, n ^ 1 and f ^ 1, 

2. w(A; *) = 0(|*|* log |*|) if ^ 1, = 1 or f = 1, 

3. uj{h; t) = 0(\t\* log |*|) if = 1, f ^ 1 and fi G E, 

4. *) = log |*| 2 ) if = 1, f = 1 and Q G R. 

Theorems 14.11 14.31 helps to compare the Lipschitz exponent of CHFIF fi passing 
through the interpolation data A and CHFIF f\ passing through the interpolation 
data A. 
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Theorem 4.4 Let x = 0, x N = 1, 7 fe = p x ^ k , 7^ = (1 - p x )lk, ot\ = p x a k , a r k = 
(1 - p x )a k , (3 l k = p x (3 k , fil = (1 - p x )(3 k , p n E Lip \ n and q n E Lip p n . Also, let fx 
and fi be the CHFIFs passing through A and A respectively. //fi < 1, T < 1 and 
< 1, then one of the following is true: 

1. fi and fi belongs to same Lipschitz class 

2. fi and fi have same modulus of continuity i.e. oo(fx;t) = w(/i;£) = 0(|t| a log \t\). 

3. h E Lip 5 while u{f x \ t) = 0(\t\ 5 log \t\) 

Proof 1. From Theorems 14.11 - 14.31 it is seen that if Q < 1, F < 1 and O < 1 
then fi < 1, r < 1 and < 1. It is shown in [1] that fx E Lip 5, where 
5 = min(A,/i). Following the lines of proof of Theorem 3.1 in |4], it is easily 
proved that 5 = min(A, p) = 5. 

2. If fi = fi n i = 1, T = r„2 = 1 and = n 3 = 1 for some nl,n2,n3 7^ k, then 

= = 1, f = r = 1 and = = 1. Hence, = 0(\t\ 5 log |t|) and 

wifut) = 0(\t\ s log \t\). Since 5 = min(A, p) = 5, fx and fx have same modulus 
of continuity i.e. cu(fx] t) = oo(fx] t) = 0(\t\ s log 

3. If fi = fi fe = 1, T = T fc = 1 and = fc = 1, then fi < 1, f < 1 and < 1. So, 
fx E Lip 5 = Lip S while u(fx;t) = Odt^ log 



The above theorem helps in comparing the bounds of fractal dimension of CHFIF fx 
with that of CHFIF fx. 

Theorem 4.5 Let x = 0, x N = I, 7 fc = p x ^ k , 7^ = (1 - p x )j k , a[ = p x a k , a r k = 
(l-p x )a k , f3 l k = p x (3 k , f3 r k = (l-p x )j3 k , p n E Lip \ n and q n E Lip p n . Also, let fx and 
fx be the CHFIFs passing through A and A respectively. If VL — fi n i — 1, Y — T n 2 — 1 
and = n 3 = 1 for some nl, n2, n3 7^ k, then the upper bound of fractal dimension 
of CHFIF fx is less than the upper bound of fractal dimension of CHFIF fx whereas 
the lower bound of fractal dimension of CHFIF fx is greater than the lower bound of 
fractal dimension of CHFIF fx . 

Proof By Theorem 14.41 fx and fx have same modulus of continuity i.e. u(fx',t) = 
to(fx;t) = 0(\t\ s log \t\). It is shown in Theorem 4.1 and 4.2 of [1] that the fractal 
dimension of CHFIF fx satisfy 

1 - l0g ffi~i N) < D F (Graph(fx)) < 1 - f l ° gN 



log 1 1 max I 



if = 1 or fi = 1 and 

\ogN 



MEL 1 


7,1) 


log 


Imax 





1 - < D F (Graph(fx)) <l-5 



log \h 
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if T = 1. Similarly, following the lines of proof of Theorems 4.1 and 4.2 in [4], the 
fractal dimension of CHFIF fi satisfy 

1 - lQg( ^ H) < D F (Graph{fx)) <l-5- ^{N + l) 

log 1 1 max | log 1 1 max \ 

if O = 1 or Q — 1 and 

1 - l0g( ^ N) < D F {Gra V hCh)) < 1 - * - h ^ N + 1 ^ 

log 1 1 max | log | Imax | 

if T = 1. In the above two inequalities, I max — niax{|/ n | : n = 1,...,N, n ^ 
k, |p x /fc|,|(l — p x )Ik\} < Imax- Therefore, the upper bound of fractal dimension of 
CHFIF fi is less than the upper bound of fractal dimension of CHFIF fx whereas 
the lower bound of fractal dimension of CHFIF f\ is greater than the lower bound of 
fractal dimension of CHFIF f\. ■ 



5 Examples 



Consider a sample generalized interpolation data as A = {(0, 0, 10), (30, 90, 40), 
(60,70,80), (100,20,30)}. The free variables a n ,7„ and constrained variables j3 n are 
chosen as given in Table [TJ In Figure 2(a), Node-Node insertion is depicted by 



considering the node point (45, 60, 20) in the given A. Node-Knot insertion is shown 



in Figure 2(b) by considering the point (45, 60, 68.21) in the given A. In Figure 2(c 



the point (45, 198.43,20) is inserted in A to depict Knot-Node insertion and finally 



Figure 2(d) shows the Knot-Knot insertion by considering the point (45, 198.43, 68.21) 
in the given A. In all the figures, the blue curve represents CHFIF f\ obtained from 
the A while the black curve is CHFIF fx obtained from A |J(x, y, z). 
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Table 1 : Values of free variables and constrained variables 



n 


1 


2 


3 


a n 


0.2 


0.5 


0.3 


In 


0.6 


0.2 


0.5 




0.3 


0.4 


0.1 



Figure 1: Node Insertion 





(a) Node-Node insertion 



(b) Node-Knot insertion 





(c) Knot-Node insertion 



(d) Knot-Knot insertion 
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